Problemi di Partizione e Copertura
نویسنده
چکیده
Siamo interessati a risolvere i seguenti problemi: Problema 1 (Covering Problem,CP) Trovare la copertura di costo totale minimo, cioè il sottoinsieme J ′ di J tale che: 1. Ognuna delle caselle è ricoperta da almeno un pezzo contenuto in J ; 2. La somma dei “costi” dei pezzi di J ′ è minima tra tutti i sottoinsiemi che soddisfano (1). Problema 2 (Partitioning Problem,PP) Trovare la partizione di costo totale minimo, cioè il sottoinsieme J ′′ di J tale che: 1. Ognuna delle caselle è ricoperta da esattamente un pezzo contenuto in J ; 2. La somma dei “costi” dei pezzi di J ′′ è minima tra tutti i sottoinsiemi che soddisfano (1).
منابع مشابه
Viral Search algorithm
Un algoritmo genetico è un algoritmo euristico ispirato alla teoria darwinaiana dell’evoluzione ed ai concetti di selezione naturale ed evoluzione biologica. Gli algoritmi genetici permettono di valutare le soluzioni di partenza, ricombinarle ed, introducendo elementi di disordine, produrne di nuove convergendo, così, alla soluzione ottima. Nel corso degli ultimi decenni molti problemi concreti...
متن کاملGeneral Analytic Solutions and Complementary Variational Principles for Large Deformation Nonsmooth Mechanics ∗
This paper presents a nonlinear dual transformation method and general complementary energy principle for solving large deformation theory of elastoplasticity governed by nonsmooth constitutive laws. It is shown that by using this method and principle, the nonconvex and nonsmooth total potential energy is dual to a smooth complementary energy functional, and fully nonlinear equilibrium equation...
متن کاملDeveloping a Large Scale FrameNet for Italian: the IFrameNet Experience
English. This paper presents work in progress for the development of IFrameNet, a large-scale, computationally oriented, lexical resource based on Fillmore’s frame semantics for Italian. For the development of IFrameNet linguistic analysis, corpusprocessing and machine learning techniques are combined in order to support the semiautomatic development and annotation of the resource. Italiano. Qu...
متن کاملWiki e Matematica: costruzione di competenze
L’organizzazione di un wiki web a scuola può fornire l’opportunità per un miglioramento delle competenze disciplinari. In questa esperienza la metodologia del learning by doing trova una piena applicazione e diventa spunto di riflessione sui problemi che si incontrano nell’istruire all’uso delle nuove tecnologie e sulla necessità di educare ai corretti comportamenti all’interno dei social netwo...
متن کاملPaul Erdós Problems and Results in Combinatorial Analysis
RIASSUNTO . Xei primi quattro paragrafi si discutono problemí estrenialí sui grafi e sugli ipergrafi . Qui si pone soltanto un problema : sia 1 S = n, é , ero che se 1 A,i 1 = 3 . A i c S , i = i , 2 . • • •, t = en 2 é un arbitrario insieme di t = en2 terne di S . esiste sempre un sottinsieme di k elementi di S che contiene k 3 terne tra quelle fissate' Szemeredi ha dimostrato questa congettur...
متن کامل